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DETAILED ACTION 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on 1/22/2009 has been entered. 

2. Claims 20-22, 45-46, and 49-52 are currently pending in this application. In the 
Amendment filed 1/22/2009, claims 20, 22 and 45 are amended, and claims 50-52 are newly 
added. Claims 20-22, 45-46, and 49-52 are rejected. 

Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A paten I may not lie obtained though the in\ ention is not identically disclosed or described as set forth in sec i ion I 02 of this title, if the 
differences between the subject matter sought to be patented and the prior art are such that the subject matter as a w hole would have been 
obvious at the time the iinention was made to a person ha\ ing ordinary skill in the art to w hich said subject matter pertains. Patentability 
shall not be (legalised by the manlier in w hich the invention was made. 

4. Claims 20 and 21 are rejected under 35 U.S.C. 103(a) as being unpatentable over Non 
Patent Literature "A versatile Data String-Search VLSI", published by IEEE on April 1988, 
written by Masaki Hirata et al. (hereinafter Hirata) in view of U.S. Patent No. 7,225,188 issued 
to Gai et al. (hereinafter Gai). 

Regarding claim 20, Hirata discloses a method, comprising: 
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A) . receiving a text string having a plurality of characters, as a search string with 
characters (Hirata: pg. 329, col. 1, Ins. 4-20; pg. 329, col. 2, Ins. 30-pg. 330, col. 1, Ins. 19; fig. 
2); and 

B) . performing an unanchored search of a database of a stored patterns 
matching one or more characters of the text string using a state machine, wherein the state 
machine comprises a ternary content addressable memory (TCAM), wherein the 
performing further comprises, as the nonanchor mode search, the TCAM and character data 
stored in the CAM (Hirata: pg. 329, col. 2, Ins. 1-12 & 18-29; pg. 330, col. 2, Ins. 21-33; pg. 331, 
col. 2, Ins. 6-25; pg. 332, col. 1, Ins. 1-6; fig. 5): 

C) . converging all branches of the state machine (i.e., 512 word-length data can be 
stored as one string), for a given stored pattern (i.e., stored reference data), to a single next 
state (i.e., a single input data) when a first number of the characters are matched to the 
contents of a state field of all state transitions of the branches (i.e., eight outputs from eight 
pair-bit CAM cells) (Hirata: pg. 330, col. 1, Ins. 1-col. 2, Ins. 33; pg. 331, col. 1, lns.20- pg. 332, 
col. 2, Ins. 5). 

Hirata does not explicitly discloses the feature of the method wherein the performing 
comprises comparing a state of the state machine and one of the plurality of characters with 
contents of a state field and a character field, respectively, stored in the TCAM, wherein the 
contents of the state field and the character field stored in the TCAM embody state transitions of 
the state machine, however, such a feature is well known in the art as disclosed in Gai (Gai: col. 
10, Ins. 9-37 & 63-col. 11, Ins. 36; figs. 4, 6-7 - as the Deterministic Finite Automation [DFA] 
has a series of matching arcs and a match of the sequential characters) and it would have been 
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obvious to one of ordinary skill in the art at the time of invention was made to utilize such a 
feature in the data string-search VLSI system of Hirata in view of desire to enhance the data 
searching and matching system. 

Regarding claim 21, Hirata and Gai disclose the method wherein the single next state is 
an earlier possible next state for at least one of the branches and wherein the converging 
comprises transitioning at least one of the branches to the earlier possible next state (Hirata: pg. 
331, col. 1,1ns. 20-col. 2, Ins. 4). 

5. Claim 22 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hirata in view of 
Gai as applied to claims 20 and 21 above, further in view of U.S. Patent Application Publication 
No. US 2004/0133565 by Hinshaw et al. (hereinafter Hinshaw) and further in view of U.S. 
Patent No. 7,134,143 issued to Stellenberg et al. (hereinafter Stellenberg). 

Regarding claim 22, Hirata and Gai do not explicitly disclose the method further 
comprising storing the characters in a first-in-first-out (FIFO) storage element having a plurality 
of positions, however, such a feature is well known in the art as disclosed in Hinshaw (Hinshaw: 
pg. 3, [0020-0023]) and it would have been obvious to one of ordinary skill in the art at the time 
of invention was made to utilize such a feature in the data string-search VLSI system of Hirata in 
view of desire to enhance the data searching and matching system. Hirata, Gai and Hinshaw do 
not explicitly disclose the features of the method positioning a read pointer at a first position; and 
adjusting the read pointer to a second position by an amount equal to N minus 1 . However, such 
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features are well known in the art as disclosed Stellenberg: positioning a read pointer at a first 
position (Stellenberg: col. 6, Ins. 18-46); and adjusting the read pointer to a second position by 
an amount equal to N minus 1 (Stellenberg: col. 6, Ins. 18-46) and it would have been obvious to 
one of ordinary skill in the art at the time of invention was made to utilize such features in the 
data string-search VLSI system of Hirata in view of desire to enhance the data searching and 
matching system. 

6. Claims 45-46 and 50 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hirata, Gai and further in view of Hinshaw, and further in view of U.S. Patent No. 5,525,982 
issued to Cheng et al. (hereinafter Cheng). 

Regarding claim 45, Hirata and Gai disclose the method as disclosed in claim 20. 
Additionally, Hirata discloses the method wherein the control circuitry comprises a storage 
element for storing the plurality of characters (Hirata: pg. 330, col. 2, Ins. 34-pg. 331, col. 1, Ins. 
10); a registered coupled to the storage element and the TCAM (Hirata: pg. 329, col. 2, Ins. 30- 
pg. 330, col. 1, Ins. 19; fig. 2). Hirata and Gai do not explicitly disclose the feature of a first-in- 
first-out (FIFO) storage element and a rollback circuit coupled to the FIFO storage element, 
however, such features are well known in the art as disclosed in Hinshaw: a first-in-first-out 
(FIFO) storage element (Hinshaw: pg. 3, [0020-0023]); a rollback circuit coupled to the FIFO 
storage element (Hinshaw: pg. 9, [0107]) and it would have been obvious to one of ordinary skill 
in the art at the time of invention was made to utilize such features in the data string-search VLSI 
system of Hirata in view of desire to enhance the data searching and matching system. Hirata, 
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Gai and Hinshaw do not explicitly disclose the feature of current prefix register, however, such 
feature is well known in the art as disclosed in Cheng (Cheng: col. 7, Ins. 35-56; fig. 2A) and it 
would have been obvious to one of ordinary skill in the art at the time of invention was made to 
utilize such features in the data string-search VLSI system of Hirata in view of desire to enhance 
the data searching and matching system. 

Regarding claim 46, Hirata and Gai and Hinshaw and Cheng disclose the apparatus 
further comprising a processor coupled to the pattern and state database (Hirata: pg. 329, col. 1, 
Ins. 4-30). 

Regarding claim 50, Hirata and Gai and Hinshaw and Cheng disclose the apparatus 
wherein the contents of the state field in the TCAM further comprise a previous result field 
(Hirata: pg. 331, col. 2, Ins. 7- pg. 332, col. 1, Ins. 21). 

7. Claim 49 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hirata, Gai, 
Hinshaw and in view of Cheng as applied to claims 45-46 and 50 above, and further in view of 
U.S. Patent No. 5,963,942 issued to Igata (hereinafter Igata). 

Regarding claim 49, Hirata and Gai and Hinshaw and Cheng disclose the apparatus 
wherein the TCAM implements (Hirata: pg. 329, col. 1, Ins. 1-20]). Hirata and Gai and Hinshaw 
and Cheng do not explicilty disclose the feature utilizing an Aho-Corasick algorith, however, 
such feature is well known in the art as disclosed in Igata (Igata: col. 4, Ins. 41-65) and it would 
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have been obvious to one of ordinary skill in the art at the time of invention was made to utilize 
such features in the data string-search VLSI system of Hirata in view of desire to enhance the 
data searching and matching system. 

8. Claim 51 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hirata, Gai, 
Hinshaw and in view of Cheng as applied to claims 45-46 and 50 above, further in view of 
Igata, and further in view of U.S. Patent No. 7,305,422 issued to Wang (hereinafter Wang). 

Regarding claim 51, Hirata and Gai and Hinshaw and Cheng do not explicitly disclose 
the apparatus wherein the FIFO comprises a read pointer tht can be selectively pushed back a 
number of the characters by the rollback circuit, however, such feature is well known in the art 
as disclosed in Wang (Wang: col. 6, Ins. 56-65) and it would have been obvious to one of 
ordinary skill in the art at the time of invention was made to utilize such features in the data 
string-search VLSI system of Hirata in view of desire to enhance the data searching and 
matching system. 

9. Claim 52 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hirata in view of 
Gai as applied to claims 20 and 21 above, further in view of Hinshaw and Stellenberg, and 
further in view of Wang. 

Regarding claims 52, Hirata and Gai and Hinshaw and Stellenberg disclose the apparatus 
further comprising the feature to read pointer a number of positions in response to a rollback 
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field (Stellenberg: col. 6, Ins. 18-46). Hirata and Gai and Hinshaw and Stellenberg do not 
explicitly disclose the term rolling back, however, such feature is so well known in the art as 
disclosed in Wang (Wang: col. 6, Ins. 56-65) and it would have been obvious to one of ordinary 
skill in the art at the time of invention was made to utilize such features in the data string-search 
VLSI system of Hirata in view of desire to enhance the data searching and matching system. 

Response to Arguments 

10. Applicant's arguments with respect to claims 20-22, 45-46, and 49-52 have been 
considered but are moot in view of the new ground(s) of rejection. 

Conclusion 

1 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MONICA M. PYO whose telephone number is (571)272-8192. 
The examiner can normally be reached on Tu & Thur 7:00 - 3:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Apu Mofiz can be reached on 571-272-4080. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Monica M Pyo 
Examiner 
Art Unit 2161 

/mp/ 
03/2009 

/Apu M Mofiz/ 

Supervisory Patent Examiner, Art Unit 2161 



